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\£} (57) Abstract: The invention relates to a method for encoding an XML-based document (DOC), the contents of said document 
corresponding to an XML-schema voice definition. According to said method, an encoded binary representation (BDOC) of the 
document is produced by associating the contents of the document with binary structural codes (SBC") using encoding tables (CT), 
textual contents of a "complex type" data type being associated with the "mixed" content model structural codes (SBC). 



(57) Zusamincnlassung: Die Erfindung betriffl cin Verlahren zur Codierung eines XML-basierlen Dokuments (DOC), das Inhallc 
gemaB cincr XML-Schema-Sprachdcfinition enthalt, bei dem eine codiertc Binardarslcllung (BDOC) des Dokuments erzeugt wird, 
indem den Inhalicn des Dokuments biniire Slruklur-Codcs (SBC) uber Codiertabellen (CD zugcordncl werden, wobei lextuellcn 
Inhalten eines Dalentyps "Complex Type" mit dem Inhallsmodell "mixed" Struklur-Codcs (SBC) zugeordnet werden. 
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Beschreibung 

Verfahren zur Codierung eines XML-basierten Dokuments 

5 Die Erfindung betrifft ein Verfahren zur Codierung eines XML- 
basierten Dokuments , das Inhalte gemali einer XML-Schema- 
Sprachdef inition enthalt, ein ent sprechendes Decodierverfah- 
ren sowie entsprechende Codier- und Decodiervorrichtungen . 

10 XML (= extensible markup language) ist eine Sprache, mit der 
eine strukturierte Beschreibung der Inhalte eines Dokuments 
mittels XML-Schema-Sprachdef initionen ermoglicht wird. Eine 
genauere Beschreibung des XML-Schemas sowie der darin verwen- 
deten Strukturen, Datentypen und Inhaltsmodelle findet sich 

15 in den Referenzen [1] , [2] und [3] - 

Aus dem Stand der Technik sind Verfahren zur Codierung von 
XML-basierten Dokumenten bekannt, bei denen das Dokument in 
eine codierte Binardarstellung umgewandelt wird, Beispiels- 
20 weise werden in dem Dokument [4] , das im Rahmen der Entwick- 
lung eines MPEG-7-Codierstandards entstanden ist, Verfahren 
zur Codierung und Decodierung von XML-basierten Dokumenten 
beschrieben. 

25 Die aus dem Stand der Technik bekannten Verfahren zur Erzeu- 
gung einer Binardarstellung von XML-basierten Dokumenten wei- 
sen Nachteile bei der Codierung von "Complex Type"-Datentypen 
mit dem Inhaltsmodell "mixed" auf, da diese Datentypen neben 
Elementen textuelle Inhalte enthalten konnen, die jedoch nur 

30 durch die Decodierung des gesamten Datenstroms rekonstruiert 
werden konnen. Eine nahere Beschreibung des Datentyps 
"Complex Type" sowie des Inhaltsmodells "mixed" findet sich 
in Dokument [1] . 



35 



Aufgabe der Erfindung ist es deshalb, ein Verfahren zur Co- 
dierung von XML-basierten Dokumenten zu schaffen, welches ei- 
nen einfacheren Zugriff auf codierte textuelle Inhalte des 
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2 . 

Datentyps "Complex Type" mit Inhaltsmodell "mixed" ermog- 
licht. 

Diese Aufgabe wird durch die unabhangigen Patentanspruche ge- 
5 lost. Weiterbildungen der Erfindung sind in den abhangigen 
Anspruchen definiert. 

Bei dem erf indungsgemafien Codierverf ahren wird eine codierte 
Binardarstellung eines XML-basierten Dokuments erzeugt, indem 

10 den Inhalten des Dokuments binare Struktur-Codes iiber Codier- 
tabellen zugeordnet werden, wobei textuellen Inhalten eines 
Datentyps "Complex Type" mit dem Inhaltsmodell "mixed" Struk- 
tur-Codes zugeordnet werden. Bei den Struktur-Codes handelt 
es sich urn die im Abschnitt 7.6.1 des Dokuments [4] definier- 

15 ten Schema-Branch-Codes SBC. Durch die in [4] beschriebene 
Zuordnung von Struktur-Codes zu Inhalten des Dokuments kann 
die Lage dieser Inhalte in der Struktur der XML-Dokumente 
signalisiert oder adressiert werden. 

20 Die Erfindung besteht im Wesentlichen darin, dass der tex- 
tuelle Inhalt eines Typs ^Complex Type" mit Inhaltsmodell 
„mixed" bei der Codezuweisung wie eine Elementdeklaration in 
der Typendef inition betrachtet wird. Dementsprechend wird fur 
die Codierung neben den deklarierten Elementen in einer Typ- 

25 definition zusatzlich auch dem textuellen Inhalt ein festge- 
legter Struktur-Code zugewiesen, wenn fur den Typ ein In- 
haltsmodell mixed definiert ist. Hierdurch werden textuelle 
Inhalte im codierten Datenstrom adressiert, so dass auf diese 
Inhalte zugegriffen werden kann, ohne dass der gesamte Daten- 

30 strom decodiert werden muss. 

In einer bevorzugten Ausf iihrungsf orm des erf indungsgemaJien 
Codierverf ahrens erfolgt die Zuordnung der Struktur-Codes zu 
den textuellen Inhalten eines Datentyps "Complex Type" mit 
35 Inhaltsmodellen "mixed" ausschliefilich iiber OperandTBC- 

Codiertabellen . Diese Codiertabellen legen die Codes der sog. 
OperandTBCs, d.h. der sog. TBCs (TBC = Tree Branch Code) der 
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sog. Operand Nodes fest. Eine genaue Beschreibung und die De- 
finitionen der OperandTBCs und Operand Nodes findet sich in 
den Abschnitten 7.6.1 sowie 7.6.5.2 des Dokuments [4] • 

5 In einer besonders bevorzugten Ausf uhrungsf orm werden den 
textuellen Inhalten eines Datentyps ^Complex Type" mit dem 
Inhaltsmodell w mixed" ferner ^Position Codes" zugeordnet. Es 
handelt sich hierbei urn die im Abschnitt 7.6.5.5 des Doku- 
ments [4] naher beschriebenen Position Codes. Da in einem Da- 
10 tentyp ^Complex Type" mit dem Inhaltsmodell „mixed" mehrere 
textuelle Inhalte enthalten sein konnen, wird hierdurch die 
Information ilbertragen, an welcher Stelle sich die textuellen 
Inhalte innerhalb des Datentyps befinden. 

15 In einer besonders bevorzugten Ausf uhrungsf orm werden bei der 
Zuordnung der ^Position Codes" „Single Element Position Co- 
des" und/oder ^Multiple Element Position Codes" verwendet . 
Diese Position Codes sind in der Druckschrift [4], Abschnitt 
7.6.5.5 naher beschrieben. Single Element Position Codes wer- 

20 den insbesondere dann verwendet, wenn keine „Model Group" in 
der Typendef inition des ^Complex Type" in der XML-Schema- 
Definition ofters als einmal auftreten kann. Eine Definition 
der „Model Group" findet sich in Dokument [2] . Der Single E- 
lement Position Code bestimmt hierbei die Position eines In- 

25 halts beziiglich eines jeweiligen Partikels in einer Instanzi- 
ierung eines Datentyps. Eine Definition fur Partikel befindet 
sich ebenfalls im Dokument [2] . Der Single Element Position 
Code wird unter der Annahme codiert, dass der textuelle In- 
halt maximal MPA+l-mal deklariert ist, wobei MP A die Anzahl 

30 aller in diesem Datentypen moglichen Partikel- 

Instanziierungen bezeichnet. Ein Multiple Element Position 
Code wird dann verwendet, wenn in der Definition des ^Complex 
Type" „Model Groups" in der XML-Schema-Definition ofters als 
einmal auftreten konnen. Der Multiple Element Position Code 

35 wird unter der Annahme codiert , dass insgesamt 2*MPA+1 Posi- 
tionen adressiert werden konnen, wobei dieser Code die Posi- 
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tion des Inhalts bezuglich aller Partikel in einer Instanzi- 
ierung eines Datentyps wiedergibt . 

In einer weiteren bevorzugten Ausf iihrungsf orm werden die Po- 
5 sit ion Codes mit Codes variabler Lange codiert, insbesondere 
mit dem Code vluimsbf5 f der in Dokument [4], Abschnitt 4.3 
beschrieben ist. 

Neben dem oben beschriebenen Codierverf ahren umfasst die Er- 
10 findung ferner ein Decodierverf ahren, mit dem eine gemali dem 
oben beschriebenen Codierverf ahren codierte Binardarstellung 
eines XML-basierten Dokuments decodiert wird. Bei diesem De- 
codierverf ahren werden binare Reprasentationen von textuellen 
Inhalten eines Datentyps ^Complex Type" mit dem Inhaltsmodell 
15 „mixed", denen bei der Codierung Struktur-Codes (SBC) zuge- 
ordnet wurden, in die den Struktur-Codes (SBC) zugeordneten 
textuellen Inhalte des XML-basierten Dokuments umgewandelt. 

In Analogie zum Codierverf ahren erfolgt in einer bevorzugten 
20 Ausf iihrungs form die Zuordnung durch Struktur-Codes (SBC) iiber 
OperandTBC-Codiertabellen . 

In einer bevorzugten Ausf iihrungsf orm werden ferner binare 
Reprasentationen von textuellen Inhalten eines Datentyps 

25 ^Complex Type" mit dem Inhaltsmodell „mixed" , adressiert mit 
^Position Codes", in textuelle Inhalte an der zugeordneten 
Position umgewandelt. Die ^Position Codes" konnen hierbei 
wiederum ^Single Element Position Codes" und/oder ^Multiple 
Element Position Codes" umfassen. Es handelt sich bei diesen 

30 Position Codes urn die gleichen Position Codes, wie sie in Be- 
zug auf das Codierverf ahren definiert sind. In Analogie zum 
Codierverf ahren konnen die "Position Codes" ferner mit Codes 
variabler Lange codiert sein, wobei diese Codes bei der Um- 
wandlung der Position Codes in textuelle Inhalte decodiert 

35 werden. Vorzugsweise sind die Position Codes mit dem Code 
vluimsbf 5 codiert . 
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Neben den oben beschriebenen Codier- bzw. Decodierverf ahren 
umfasst die Erfindung ferner ein Codier- und Decodierverf ah- 
ren, welches das erf indungsgemalie Codierverf ahren und das er- 
f indungsgemafte Decodierverf ahren umfasst. 

5 

Dariiber hinaus betrifft die Erfindung eine Vorrichtung zur 
Codierung von XML-basierten Dokumenten, mit denen das erfin- 
dungsgemaJJe Codierverf ahren durchfuhrbar ist, wobei die Vor- 
richtung ein Speichermittel umfasst, in dem wenigstens eine 

10 Zuordnung eines textuellen Inhalts eines Datentyps "Complex 
Type" mit dem Inhaltsmodell "mixed" zu einem Struktur-Code 
gespeichert ist. Die Erfindung betrifft analog eine Vorrich- 
tung zur Decodierung einer codierten Binardarstellung eines 
XML-basierten Dokuments, wobei die Vorrichtung derart einge- 

15 richtet ist, dass das erf indungsgemalie Decodierverf ahren 

durchfuhrbar ist. Die Vorrichtung umfasst ein Speichermittel 
in dem wenigstens eine Zuordnung eines Struktur-Codes zu ei- 
nem textuellen Inhalt eines Datentyps "Complex Type" mit dem 
Inhaltsmodell "mixed" gespeichert ist. 

20 

Daruber hinaus betrifft die Erfindung eine Vorrichtung zur 
Codierung und Decodierung eines XML-basierten Dokuments, um- 
fassend die oben beschriebene erf indungsgemalie Codiervorrich 
tung und die oben beschriebene erfindungsgemaBe Decodiervor- 
25 richtung. 

Ausf uhrungsbeispiele der Erfindung werden nachfolgend anhand 
der beigefugten Zeichnungen erlautert. 

30 Es zeigen: 

Figur 1 eine Prinzipdarstellung eines erf indungsgemalien Co 
dier- und Decodiersystems mit Encoder und Decoder; 

35 Figur 2 eine Darstellung einer XML-Schema-Def inition, in 

der u.a. ein Datentyp ^Complex Type" mit Inhalt smo 
dell „mixed" definiert ist; 
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Figur 3 eine Darstellung eines XML-Dokuments , in dem ein in 
der XML-Schema-Definition der Fig. 2 deklariertes 
Element „MixedElement" instanziiert wird; 

5 

Figur 4 eine graphische Darstellung des Aufbaus des in dem 
XML-Do kument der Fig. 3 instanziierten Elements 
„MixedElement" ; 

10 Figur 5 eine Darstellung zur Erlauterung der Zuweisung von 
Struktur-Codes bei Datentypen ^Complex Type" mit 
Inhaltsmodell „mixed" ; und 

Figur 6 eine Darstellung zur Erlauterung der Zuweisung von 
15 ^Position Codes" bei Datentypen ^Complex Type" mit 

Inhaltsmodell „mixed" . 



In Figur 1 ist beispielhaft ein Codier- und Decodiersystem 
mit einem Encoder ENC und einem Decoder DEC dargestellt, mit 

2 0 denen XML-Do kumente DOC codiert bzw. decodiert werden. Sowohl 
der Encoder als auch der Decoder verfiigen beide uber ein so- 
genanntes XML-Schema S, in dem die zur Kommunikation genutz- 
ten Elemente und Typen des XML-Dokuments deklariert und defi- 
niert sind. Aus dem Schema S werden uber entsprechende Sche- 

25 ma-Compilationen SC im Encoder und Decoder Code-Tabellen CT 
erzeugt. Wenn das XML-Dokument DOC codiert wird, werden den 
Inhalten des XML-Dokuments uber die Code-Tabellen binare Co- 
des zugeordnet* Hierdurch wird eine Binardarstellung BDOC des 
Do kument s DOC erzeugt, die mithilfe der Code-Tabelle CT im 

30 Decoder wieder decodiert werden kann. 



Das erf indungsgemafie Verfahren zeichnet sich dadurch aus, 
dass textuellen Inhalten eines Datentyps ^Complex Type" mit 
dem Inhaltsmodell „mixed" binare Struktur-Codes zugeordnet 
35 werden- Dies ermoglicht ein Herausf iltern der textuellen Da- 
ten aus der Binardarstellung BDOC, ohne dass die gesamte Bi- 
nardarstellung BDOC decodiert werden muss. 
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In Figur 2 ist beispielhaft ein Schema S dargestellt , wobei 
in diesem Schema in den Zeilen 4 bis 10 ein Element mit dem 
Namen „Example" deklariert ist, das wiederum ein Element vom 
5 Namen „MixedElement" vom Typ „MixedType N> enthalt. In den Zei- 
len 12 bis 17 ist der Typ „MixedType" definiert. Es handelt 
sich hierbei urn einen ^Complex Type" Datentyp mit dem In- 
haltsmodell „mixed x> , was insbesondere der Zeile 12 entnommen 
werden kann. Der Typ „MixedType xx enthalt zwei Elemente mit 
10 den Namen „f irstElement" und ^secondElement", die beide vom 
Typ ^string" sind. 

In Figur 3 ist eine Instanziierung des Elements "MixedEle- 
ment" in einem XML-Dokument dargestellt. Da das Inhaltsmodell 
15 "mixed" textuelle Inhalte in Form von strings enthalten kann, 
konnen vor, nach oder zwischen den ersten und zweiten Elemen- 
ten „f irstElement" und „secondElement" textuelle Inhalte auf- 
treten. In dem Beispiel der Figur 3 treten insgesamt drei 
textuelle Inhalte auf . 

20 

In Figur 4 ist die Struktur des Elements „MixedElement >x , das 
in Figur 3 instanziiert ist, nochmals anschaulich als Baum- 
struktur dargestellt. Von dem obersten MixedEle- 
ment/mixedType-Knoten hangen in einer ersten Hierarchieebene 

25 funf weitere Knoten ab, welche sowohl die textuellen Inhalte 
als auch die Elemente „f irstElement" bzw. „secondElement xx 
enthalten. Die Elemente „f irstElement" und „secondElement xx 
enthalten in einer zweiten Hierarchieebene ferner die ent- 
sprechenden Inhalte ^Content of firstElement" bzw. ^Content 

30 of secondElement" . 

Ein beliebiges Dokument basierend auf der XML-Sprache kann 
durch eine sog. Baumstruktur dargestellt werden, wobei die 
Inhalte des XML-Do kuments Knoten in der Baumstruktur bilden 
35 und sog. Context-Pf ade zu diesen Knoten fuhren. Den Knoten 
der Baumstruktur werden bei der Codierung binare Struktur- 
Codes zugewiesen . 
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Nach dem Stand der Technik werden fur den in Figur 4 gezeig- 
ten Element knoten „MixedElement" ein Struktur-Code fur den 
Vaterknoten sowie fur die Elemente „f irstElement" und 
5 „secondElement" zugewiesen. Der Vaterknoten ist hierbei der 
Knoten, der in der nachsthoheren Hierarchieebene mit dem Kno- 
ten des Elements „MixedElement" verbunden ist. Im Unterschied 
hierzu wird gemali dem erf indungsgemaften Verfahren nicht nur 
ein Struktur-Code fur den Vaterknoten und die Elemente 

10 „firstElement und „secondElement" vergeben, sondern es wird 
ferner ein Struktur-Code fur den textuellen Inhalt zugewie- 
sen. Dies ist in Figur 5 verdeutlicht , wobei der Code 00 dem 
Vaterknoten zugewiesen wird, der Code 01 dem textuellen In- 
halt zugewiesen wird und die Codes 10 bzw. 11 dem „firstEle- 

15 ment" bzw. dem „secondElement" zugewiesen werden. 

In dem erfindungsgemafien Verfahren ist es ferner moglich, den 
einzelnen textuellen Inhalten auch noch ^Position Codes" zu- 
zuweisen, wie in Figur 6 dargestellt ist. Da insgesamt an 
20 drei Positionen textuelle Inhalte auftreten konnen, werden 
hierzu drei ^Position Codes" benotigt, wobei gemafi Figur 6 
die Codes 00, 01 und 10 verwendet werden. 
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Patentanspruche 

1. Verfahren zur Codierung eines XML-basierten Dokuments 
(DOC) , das Inhalte gemaii einer XML-Schema-Sprachdef inition 

5 enthalt, bei dem: 

eine codierte Binardarstellung (BDOC) des Dokuments er- 
zeugt wird, indem den Inhalten des Dokuments binare Struk- 
tur-Codes (SBC) uber Codiertabellen (CT) zugeordnet wer- 
den, wobei textuellen Inhalten eines Datentyps ^Complex 
10 Type" mit dem Inhaltsmodell „mixed" Struktur-Codes (SBC) 

zugeordnet werden. 

2. Verfahren nach Anspruch 1, bei dem die Zuordnung der 
Struktur-Codes (SBC) zu den textuellen Inhalten eines Da- 

15 tentyps ^Complex Type" mit Inhaltsmodell „mixed" aus- 

schliefilich uber OperandTBC-Codiertabellen erf olgt . 

3. Verfahren nach Anspruch 1 oder 2, bei dem den textuellen 
Inhalten eines Datentyps ^Complex Type" mit dem Inhaltsmo- 

20 dell „mixed" ferner „ Position Codes" zugeordnet werden. 

4. Verfahren nach Anspruch 3, bei dem bei der Zuordnung der 
^Position Codes" „Single Element Position Codes" (SPC) 
und/oder ^Multiple Element Position Codes" (MPC) verwendet 

25 werden. 

5. Verfahren nach Anspruch 3 oder 4, bei dem die ^Position 
Codes" mit Codes variabler Lange codiert werden. 

30 6. Verfahren nach Anspruch 5, bei dem die ^Position Codes" 
mit dem Code vluimsbf5 codiert werden. 

1. Verfahren zur Decodierung einer mit einem Verfahren nach 
einem der vorhergehenden Anspruche codierten Binardarstel- 
35 lung eines XML-basierten Dokuments (DOC) , bei dem binare 

Reprasentationen von textuellen Inhalten eines Datentyps 
„Complex Type" mit dem Inhaltsmodell „mixed" , denen bei 
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der Codierung Struktur-Codes (SBC) zugeordnet wurden, in 
die den Struktur-Codes (SBC) zugeordneten textuellen In- 
halte des XML-basierten Dokuinents umgewandelt werden. 

5 8. Verfahren nach Anspruch 7, bei dem die Zuordnung durch 
Struktur-Codes (SBC) liber OperandTBC-Codiertabellen er- 
folgt. 

9. Verfahren nach Anspruch 7 oder 8 zur Decodierung einer mit 
10 einem Verfahren nach einem der Anspruche 3 bis 6 codierten 

Binardarstellung eines XML-basierten Dokuments (DOC) , bei 
dem ferner binare Reprasentationen von textuellen Inhalten 
eines Datentyps ^Complex Type" mit dem Inhaltsmodell „mi- 
xed" , adressiert mit ^Position Codes^ , in textuelle Inhal- 
15 te an der zugeordneten Position umgewandelt werden. 

10. Verfahren nach Anspruch 9, bei dem die ^Position Codes" 
„Single Element Position Codes" (SPC) und/oder ^Multiple 
Element Position Codes" (MPC) umfassen. 

20 

11. Verfahren nach Anspruch 9 oder 10, bei dem die ^Position 
Codes" mit Codes variabler Lange codiert sind. 

12. Verfahren nach Anspruch 11, bei dem die ^Position Codes" 
25 mit dem Code vluimsbfS codiert sind. 

13. Verfahren zur Codierung und Decodierung von XML- 
basierten Dokumenten, umfassend ein Verfahren nach einem 
der Anspruche 1 bis 6 und ein Verfahren nach einem der An- 

30 spruche 7 bis 12. 

14. Vorrichtung zur Codierung von XML-basierten Dokumenten 
gemaft einem Verfahren nach einem der Anspruche 1 bis 6, 
umfassend ein Speichermittel , in dem wenigstens eine Zu- 

35 ordnung eines textuellen Inhalts eines Datentyps ^Complex 

Type" mit dem Inhaltsmodell „mixed" zu einem Struktur-Code 
(SBC) gespeichert ist. 
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15. Vorrichtung zur Decodierung einer codierten Binardar- 
stellung eines XML-basierten Dokuments gemaii einem Verfah- 
ren nach einem der Anspruche 7 bis 12 , umfassend ein Spei- 
chermittel, in dem wenigstens eine Zuordnung eines Struk- 
tur-Codes (SBC) zu einem textuellen Inhalt eines Datentyps 
^Complex Type" mit dem Inhalt smodell „mixed" gespeichert 
ist . 

16. Vorrichtung zur Codierung und Decodierung eines XML- 
basierten Dokuments (DOC) , umfassend die Vorrichtung nach 
Anspruch 14 und die Vorrichtung nach Anspruch 15. 
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; ; . ; r FIG 2 
<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" elementForm- 

Default= "qualified" attributeFormDefault= "unqualified" > 
<xs:element name= "Example" > 
<xs:complexType> 
<xs:sequence> 

<xs:element name="MixedElement" type="MixedType7> 

</xs:sequence> 

</xs:complexType> 

</xs:element> 

<xs:complexType name="MixedType" mixed = "true" > 
<xs:sequence> 

<xs:element name="firstElement" type="xs:string"/> 

<xs:element name="secondElement" type="xs:string"/> 

</xs:sequence> 

</xs:complexType> 

</xs:schema> 

FIG 3 

<?xml version="1.0" encoding="UTF-8"?> 
<Examplexmlns:xsi="http://www.w3.org/2001AMLSchema-instance" 

xsi:noNamespaceSchemaLocation = "C:\data\Awaj^BiM\mixed\mixed.xsd"> 
<MixedElement> 

1. textueller Inhalt 

<firstElement> Content of firstElement</firstElement> 

2. textueller Inhalt 

<secondElement>Content of secondElement</secondElement> 

3. textueller Inhalt 
</MixedElement> 
</Example> 
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FIG 5 



Struktur Code 


Adressierter Knoten 


00 


Vaterknoten 


01 


textueller Inhalt 


10 


firstElement 


11 


secondElement 



FIG 6 



Position Code 


Adressierter Knoten 




Vaterknoten 


00,01,10 


textueller Inhalt 




firstElement 




secondElement 
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